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INTRODUCTION 

A number of important issues of quantum information theory would be greatly clarified if several resources 
and parameters were proved to be additive. However, the proof of additivity of such resources as the minimum 
output entropy of a quantum memoryless channel and its classical capacity remains in general an open problem, 
see e.g. Recently Shor provided a new insight into how several additivity-type properties are related to 
each other. He proved that: (i) additivity of the minimum output entropy of a quantum channel, (ii) additivity 
of the classical capacity of a quantum channel, (iii) additivity of the entanglement of formation, and (iv) strong 
superadditivity of the entanglement of formation are equivalent in the sense that if one of them holds for all 
channels then the others also hold for all channels. 

In this paper we study the additivity of the minimum output entropy for a channel which is particularly 
interesting because it breaks a closely related multiplicativity property |2| • For this channel the additivity of the 
classical capacity and of the minimum output entropy are equivalent, which allows us to derive an alternative 
proof of the result in 10], where additivity of its capacity was established. The problem of additivity of 
the minimum output entropy is interesting and important in its own right (it is straightforward, addresses a 
fundamental geometric feature of a channel and may provide insight into more complicated channel properties). 

In this paper, the key observation that ensures the additivity is that the output entropy of the product channel 
exhibits specific concavity properties as a function of the Schmidt coefficients of the input pure state. It is our 
hope that a similar mechanism might be responsible for the additivity of the minimum output entropy in other 
interesting cases. 



THE ADDITIVITY CONJECTURE 

A channel <I> in the finite dimensional Hilbert space Tt ~ C d is a linear trace-preserving completely positive 
map of the *— algebra of complex d x d— matrices. A state is a density matrix p, that is Hermitian matrix such 
that p > 0, Trp = 1. The minimum output entropy of the channel is defined as 

:= min S($(p)), (1) 
p 

where the minimization is over all possible input states of the channel. Here S(a) = — crloger is the von 
Neumann entropy of the channel output matrix a = <f>(p). The additivity problem for the minimum output 
entropy is to prove that 



h($i g> $ 2 ) = h($i) + h($ 2 ), 



(2) 



where <J>i,$2 are two channels in H\,H2 respectively, ® denotes tensor product. 

A channel $ is covariant, if there are unitary representations U g ,V g of a group G such that 



*(U g pU* g ) = V g <Z>(p)V*; geG. (3) 

If both representations are irreducible, then we call the channel irreducibly covariant. In this case there is a 
simple formula 

<?(*)= log d -&(*), (4) 

relating the Holevo capacity C(Q) of the channel with |9(- Since the tensor product of irreducibly covariant 
channels (with respect to possibly different groups GijG^) is again irreducibly covariant (with respect to the 
group Gi x G2)), it follows that if J2J holds for two such channels, then 

<7(*i ® $ a ) = <7(*i) + C(* 2 ). (5) 

Notice that this does not follow from the result of |j| which asserts that if holds for all channels, then (JSJ 
also holds for all channels. In the latter case also C($i ® • • • ® $„) = + • • ■ + (7(<I> n ), which implies that 

C($) is equal to the classical capacity of the channel $ (sec 8] for more detail). 

The concavity of the von Neumann entropy implies that the minimization in Q can be restricted to pure 
input states, since the latter correspond to the extreme points of the convex set of input states. Hence, we can 
equivalently write the minimum output entropies in the form 

h($) = min (6) 

11*11=1 

/i($i<g>$ 2 ) = min S^i® $2X1^12) (V^l))- (7) 

li*12l! = l 

Here | ^12) (^12 1 is a pure state of a bipartite system with the Hilbert space Hi ® H2, where Hi ~ C di for 
j = 1,2. In order to prove it is sufficient to show that the minimum in (JJJ is attained on unentangled 
vectors ^12) • Consider the Schmidt decomposition 

d 

I ^12) = ^2 V^al"! 1>I«; 2 ): (8) 
a=l 

where <i = min{di, d 2 }, {|a; j)} is an orthonormal basis in Hf, j = 1, 2, and A = (Ai, . . . , Ad) is the vector of 
the Schmidt coefficients. The state \tp12) ('012 1 can then be expressed as 

d 

|V>i2><lM= E Vra^|a;l>03;l|®|a;2)C9;2|. (9) 

a,/3=l 

The Schmidt coefficients form a probability distribution: 

d 

A Q >0 ; ^Aa = l, (10) 

a=l 

thus the vector A varies in the (d — 1)— dimensional simplex X^, defined by these constraints. Extreme points 
(vertices) of correspond precisely to unentangled vectors \tp12) = \ipi) <8> ^2) &H\® H2- The proof of @ 
becomes straightforward if we can prove that for every choice of the bases, the function 

A G E d h-> S(M( A)) (11) 
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attains its minimum at the vertices of S^. Here S(M( A)) is the von Neumann entropy of the channel matrix 

d 

M(A):=(* 1 ®$a)(|V'ia)(^ia|)= Yl \A^i(k W 1|) ® ^(\a;2){0; 2|). (12) 

a,/3=l 

Two special properties of a function can guarantee this: one is concavity, and another is Shur concavity (see 
the Appendix). Both of them appear useful in consideration of the particular channel we pass to. 

THE CHANNEL 

The channel considered in this paper was introduced in |2|. It is defined by its action on d x d matrices fi as 
follows: 

$( Al ) = ^l-(ltr( At )- M T ) (13) 

where /i T denotes the transpose of the matrix fi, and I is the unit matrix in TL ~ C d . It is easy to see that the 
map $ is linear and trace-preserving. For the proof of complete positivity see 0. Moreover, $ is irreducibly 
covariant since for any arbitrary unitary transformation U 

$(f7>E7*) = U<Z>(jj,)U*, (14) 

hence the relation Q holds for this channel. 
Our aim will be to prove the additivity relation 

fc($<gi$) = 2/i($), (15) 

for the channel i|13|) . For d = 2, l|13|) is a unital qubit channel, for which property <I15|) follows from [5j. For 
d > 3, l|15|) can be deduced from additivity of the Holevo capacity JSJ, established in 10], by a different method. 
Here we provide a direct proof based on the idea described at the end of the previous section. 
For a pure state p = IV'XV'I the channel output is given by 

*(MM) = ^(l-$><lfl), (16) 

where the entries of vector \ip) are complex conjugates of the corresponding entries of vector \ip). The matrix 
$(| ip) (ip\) has a non-degenerate eigenvalue equal to and an eigenvalue l/(d—l) which is (d— 1)— fold degenerate. 
The von Neumann entropy S($(\ip) is obviously the same for all pure states, and so 

h(§)= log(d-l). (17) 

As argued in the previous section, in order to prove l)15|l . it is sufficient to show that the minimum in 

fc($®$)= min S'(($®$)(|V'12)(V'12|)) 

i/. 12 )ecei®cti 

11*1211 = 1 

is attained on unentangled vectors | ^12 } - Consider the Schmidt decomposition © of |V'i2)- Owing to the 
property (fHf|l . we can choose for {|a; j), };j = 1,2, the canonical basis in C d . As it was shown in the previous 
section, it suffices to check that S(M(X)) attains its minimum at the vertices of Ed- Here M(A) is the matrix 
defined in Ijl2|l for the channel under consideration: 

d 

M(A)= ]T v^A7$(|a)(/3|)®$(|a)</3|), 

a,/3=l 
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where by l|13fl 



<S>(\a)(f3\) = j^j(S al 3l-\P)(a\) 1 



owing to the fact that \a) and \(3) are real. 
Using (JSJ) and the completeness relations: 



we obtain 



M(A) = 



(d-1) 



I=53|at)(a|, 1(8)1= XI 



^ |a/3)(a/3|(l-A a -A^)+ £ VA~~A7|aa)(/?/3| 

a,/3=l a,/3=l 



(18) 



In order to find the eigenvalues of M(A), it is instructive to first study the secular equation of a more general 
n x n matrix: 

n n 

i=i j',fc=i 

Matrix ^4 gives £g> (1^12) (012 1) for a particular choice of the parameters \ij and r)j [see ea. ^ljl below]. It 
has the form: 



/ Mi + m VmrB ••• 
Vwi M2 + % Vmm 



V 

The secular equation det(A — 7I) = can be written as 

F( 7 ) = 0, 

where 

m 



Mn + Vn 



(19) 



(20) 



^(7) = no*j - i) 



1 



Mi - 7 



Mn -7 



Solving ea. H2U|) would be in general non-trivial. However, representing the matrix \(d — 1) 2 M(A)] in the form 
(|19fl results in a convenient expression for F(-f). This allows us to identify many of the eigenvalues of (d — l) 2 
M(A). More precisely, we identify j with a pair (a, (3) and obtain 



Therefore, 



Mj = Ma/3 = 1 - A Q - A/3 ; T/j = T] a p = X a 6 a p, a, /3 = 1, . . . , d. 



(21) 



f w = n (! - a « - ^ - 7) 



a,/3=l 



i+ V ^ 

Ai a-v 



A«/ - 7) 



n (1 Ac — A/3 - 7) 

a ,f3=la=£f3 



11(1-2^-7)^1+ E 71 



A„ 



a"=l 



(l-2A a «- 7 ) 



(22) 
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Eg. lj2U|) yields the following equations: 

(l-A a -A /3 -7) = > a?0, a,P=l,2,...,d, (23) 

where A Q , Ap denote the Schmidt coefficients J&J. Equation (|23|l implies that there are did — 1) eigenvalues of 
the form 

7=l-A Q -A /3 , a,/3 = l,...,d. (24) 

The roots of the equation 

n ( i-2A„- 7 ){i + i: ^ Uo (25 , 

a=l K. a' = l ) 

give the remaining d eigenvalues of the matrix [(d — 1) 2 M(A)] . 

For the case d = 3 the roots of (|25|l can be explicitly evaluated. This is done in the next section. The case 
of arbitrary d > 3 is discussed in sections that follow. Note that the sum of all eigenvalues of \{d— 1) 2 AT(A)] 
equals 

tr [(d- 1) 2 M(A)] = (d- l) 2 TrM(A) = (rf — l) 2 , 
since M(A) is a density matrix acting in C d2 . 



EIGENVALUES FOR d = 3 



For d — 3, there are d(d — 1) = 6 eigenvalues of the matrix [(d — 1) 2 M(A)] = 4A/(A), which are given by 
(|24J) . The sum of these eigenvalues is: 

3 

(1 - A„ - A^) = 2 [3 - 2(Aj + A 2 + A 3 )] = 2 

a, = 1 
a^0 



since 

Ai + A 2 + A 3 = 1. (26) 
The remaining three eigenvalues of 4M(A) are given by the roots of the equation 

n (1 -2A.- 7 ){l + t ^ Uo. (27, 

a=l \ a'=\ x " } 

Since the sum of all the eigenvalues is equal to (d — l) 2 = 4, these remaining three eigenvalues sum up to 
4-2 = 2. Using (gEJl, we can cast as: 

7 3 + a 2 7 2 + ai7 + a = (28) 

where 

a = -4A X A 2 A 3 ; a x = 1 ; a 2 = -2. (29) 



■5 



The three roots of (|28[) are given by 





a-2 


7i := 






a-2 


72 := 








73 := 


3 



?-^(Ti+T 2 ) + ^V3(T 1 -T 2 ), 



(30) 



Here 



and 



1/3 



and To 



I? 



1/3 



i? = — (9aia 2 - 27a - 2a|), D = Q 3 +R 2 , Q := - (3oi - 
54 9 



(31) 



Thus, the matrix M(A) has six eigenvalues of the form (1/4)(1 — A Q — A/3), where a,{3 — 1,2,3 and a ^ (3, 
and three eigenvalues 71, 72 and 73, with 7» := 7i/4. The output entropy S(M(A)) can be expressed as the 
sum: 



S(M(\)) = S 1 (\) + S 2 (\). 



Here 



1 

Si (A) = - i (l-A Q -A /3 )lo, 

Q,/3=l 

3 

= -I]TA Q log^ = iff(A) + l 



~(l-\ a -\ ) 



(32) 



where -ff(A) = — X) a =i ^ Q 1°S denotes the Shannon entropy of A, and 

3 

52(A) = -^7i 1(3 g7i- 

i=i 

Since -ff(A) is a concave function of A = (Ai,A2, A3), so is 5i(A)- Hence 5i(A) attains its minimum at the 
vertices of S3. 

Let us now evaluate the summand 52(A)- Substituting the values of clq, ai and 0,2 from (|29|l into l|31|) . we get 



R = h 2t, 

27 ' 



1 , 1 

--, D = -4t( t)<0. 

9' v 27 ' ~ 



Here t — AiA 2 A 3 , < t < 1/27. Hence, we can write 

R + VD = R + i\f\D\ = re 19 , 



where r = ^R 2 + \D\ = 1/27 and 9 = arctan( x /|D|/i?), < 6 < ir, so that 



tan f 



V*(l/27-t) 
t - 1/54 ' 
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Considering the sign of this expression we find that t — corresponds to 9 = ir, while t = 1/27 to 
terms of 9 the eigenvalues jk, k = 1, 2, 3 can now be expressed as: 



= 0. In 



Hence, 



Ik 



S2 (A) 



l 



3 1 



fc=i 



6 



2tt(7c- 1) 



27r(fc- 1) 
6 



1 



27r(fc-l) 



6 



log 



- cos 
3 



6 



9 2tt0-1) 



6 



6 



(33) 



An argument similar to Lemma 3 of |(| shows that the RHS of 133|) has a global minimum, equal to 1, at 
9 = 7r corresponding to t = A1A2A3 = 0. Hence, ^(A) attains its minimal value 1 at every point of the boundary 
9E3, in particular at its vertices: A^ = 1, Xj = for j ^ i, i = 1, 2, 3. The summand Si (A), given by H32I ). also 
attains its minimum, equal to 1, at the vertices. Therefore the sum S(M(X)) attains its minimum, equal to 2, 
at the vertices of £3. Hence, <£> <£>) = 2, and the additivity {T5J) holds, as = 1 by (|T7jl . 

We conjecture that the entropy S(M(X)) as a function of A is concave. This is supported by a 3D-plot 
of S(M(X)) as a function of two independent Schmidt coefficients Ai and A2; here Xi > for i = 1,2 and 
Ai + A2 < 1. See Figure 1 below. 




FIG. 1: The entropy S(M(X)) as a function of two independent Schmidt 
coefficients Ai and A2. 

However S^A) is not concave as can be seen e.g. by taking A2 = Ai, A3 — 1— 2Ai. See Figure 2. 



MINIMUM OUTPUT ENTROPY IN d > 3 DIMENSIONS 



In a previous section we found that the matrix [(d — 1) 2 M(A)] , where M(A) is the output density matrix of 
the channel $ ® $ and is given by 1)18(1 . has d(d — 1) eigenvalues of the form 



(1 — A Q — A/3) , with a ^ j3, a,/3 = 1, 2, . . . , d, 



(34) 
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0.1 0.2 0.3 0.4 0.5 

FIG. 2: S2(A) as a function of A = Ai = A2. 



and the remaining d eigenvalues are given by the roots 71, . . • , 7<j of i|25|) . Hence, the matrix M(X) has d(d — 1) 
eigenvalues of the form 

e a /3 ■= ^ ^ ^ 2 (1 - Ag - A,a), a a,/3 = 1, 2, . . . , d, 
and d eigenvalues of the form 

Note that the jiS and gi's are functions of A € S^. Accordingly, we write the von Neumann entropy of the 
output density matrix as a sum 



S(M(X)) = Si(A) + S 2 (A) (35) 



where 



Si (A) := ^2 e a/ 3 log e a/3 , 5 2 (A) := - gi log^. (36) 



= 1 /3 = 1 



Note that 



d d d d - » jo 

«=1 3=1 ' 



a=l 0=1 



Define the following variables: 



e a p (= e Q/3 (A)) := ^— ^ e a/3 = ---- ^y-- - ^ ^ A 5 , a ^ /?, a, /3 = 1, . . . , d. (38) 



l<iS<d 



(=ft(A)) := (d-l)Si= i = l,...,d. (39) 
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For d > 3 we have e a p > 0, and from 1)3 7|) it follows that 



d d 



d- 2 



d-2 
1 - 



= 1. 



Hence, e := {e Q/ 3 1 a ^ (3, a,f3 = 1, 2, . . . , d} and g = {<?i|i = 1, . . . , d} are probability distributions. In terms 
of these variables 

where H(e) denotes the Shannon entropy of?. In view of i|3t)|) 

S 2 (\) = j^— ) H(g) + -± 1 log(d-l). (41) 

From H4U|) it follows that Si (A) in l|35|) is a concave function of the variables e a p . These variables are affine 
functions of the Schmidt coefficients Ai, . . . , Ad- Hence, S± is a concave function of A and attains its minimum 
at the vertices of Ed, defined by the constraints (|10() . 

Let us now analyze £2 (A). We wish to prove the following: 

Theorem . The function S2 is Schur-concave in A € Ed i.e., A -< A' ==>■ S2 (A) > S2 (A), where -< denotes 
the majorization order (see the Appendix). 

Since every A € Ed is majorized by the vertices of Ed, this will imply that S2 (A) also attains its minimum at 
the vertices. Thus S'(A) = Si (A) + ^(A) is minimized at the vertices, which correspond to unentangled states. 
As was observed, this implies the additivity. 

PROOF OF THE THEOREM 

We will use the quite interesting observation made in that the Shannon entropy H(x) is a monotonically 
increasing function of the elementary symmetric polynomials Sk{x\ 1 X2 1 ■ ■ ■ ,Xd), k = 0, ...,d, in the variables 
x = (xi,X2, ■■ ■ ,Xd). The latter are defined by equations l|t)5|l of the Appendix. Hence the Shannon entropy 
H (<?) in l|41|l is a monotonically increasing function of the symmetric polynomials 

gfc(A) := s k (gi,92,---,9d) = ( . rf _ 1 1 ^ gfc(7i ; 72,---,7rf) ; k = 0,...,d, (42) 

Therefore, to prove the Theorem it is sufficient to prove that the functions Sfc(A) are Schur concave in A € Ed- 
Here the variables <?.; are given by l|39|) . and the variables 7^ are the roots of eq. I|25|l . Define the variables 

v a := 1 — 2A a , a = 1, 2, . . . , d. 

Note that —1 < v a < 1, owing to the inequality < X a < 1. Moreover, 

d 

i/ a = d - 2, 

since ^ j A Q = 1. In terms of the variables v ai 1251) can be expressed as 

'-"U-0. (43, 



a=l L a' = l v 
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Since the roots 71, . . . , j d of are identified, trivially, as the zeroes of the product (71 — 7) (72 —7) ... (7^ — 7), 
equation l|43ll can be expressed in terms of these roots as follows: 

d 

E l k (-!) fc s d -fe(7i ! 72, ■ • ■ , Id) = 0. (44) 

fe=0 

In terms of the elementary symmetric polynomials s;, of the variables 1/1, u%, . . . , U4, (|43|) can be rewritten as 

d d—X d f -\ \ 

E l k ("l) fc fld-fcfa, »2, ■ ■ ■ , v d ) + E ^ E s d-i-k{^ ...,h...,u d ) = 0, (45) 



where the symbol A means that the variable vi has been omitted from the arguments of the corresponding 
polynomial. Equating the LHS of |g3J with the LHS of ll4*5j) yields, for each < k < d — 1 : 

d q _ \ 

s<i-fc(7ij72, ■ • ■ ,ld) = s d -k{vi,v 2l ...,v d ) + E s ^-i-fe(^i' ■ ■ ■ ■, h ■ ■ ■ i v d) s ■ ( 46 ) 

Note that in (|4(j|) . values Sd_fc(7i, 72, . . . , 7d) are expressed in terms of values of elementary symmetric polyno- 
mials in the variables v\,t>2, ■ ■ ■ ,v d (which are themselves linear functions of the Schmidt coefficients Aj., . . . , X d ). 

Our aim is to prove that Sfc(A) is Schur concave in the Schmidt coefficients Ai, . . . , \d- Eo. H42|) implies that 
this amounts to proving Schur concavity of Sd-fc(7i, 72, ■ ■ ■ , Jd) as a function of Ai, . . . , Ad, for all < k < d. 
The functions 

d (1 — L>) 

$k{vi,...,Vd) := s d - k {vi, . . . ,v d ) +E s d-i-fc( z/ i>--- = Pi ■■■^d) 2 = RHS of (47) 

i=i 

are symmetric in the variables y±, 1/2, ■ ■ ■ , Vd, and hence in the variables Ai, . . . , A^. By ea. i|64|) (see the Appendix) 
it remains to prove 



(^-^(^-^-(^-^(^-^^O, Vl<M-<d. (48) 



dXi d\j ' dvi d 



By we have 



d d . (3 ^ (1 - v{) 

— ^ k {v 1 ,...,Ud) = g- S d -k{Vl,---,Vd) + Q- 2^ l S d-l-k{VU---, pl...,Ud) 2 

1 % , 

rf (1 — ^ ) 

= Sd-i-kC^i) .., Ai I'd) + E s d-i-fc(^i, • • • , A> ••) A • • • > I'd) — 2^ — 

1=1 

-^Sd_i_fc(z/i,..., pi...,v d ). (49) 



Therefore 
-<9$ fe 9$ 



^■^7" ~ -q^j: ) (^i) ■■■i v d) = sd-i-k[yu ••! A) ^) - sd-i-fcW, .., A, ••) ^) 



E. (1 — Z/;) \ , . . . (1 — v{\ 

Sd-l-kWl, », A, ••) Pl-;Vd) ^ 2^ S rf-1-*=(^1' ••' A' ") A ••• ! ^d) 



2=1 z=i 



2 



-[sd-i-fe(n, pi...,Vd) - s d -i-k{vi, • ■ ■ , A ■ ■ -j^d)]- ( 50 ) 
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Using lj(77)) we get 



2 ••, yu -, Pi ■ ■ ■ , V&) 

d 



^2 ~ O ~ [ s rf-fc-2(^l, ■•, A, -j A • ■ ■ , v d) ~ Sd-fc-2<A, ■; A) ••! A ^)] 



2 

1=1 



d 



X! ~ o ~ [ s rf-fe-2(^l, ■•, A) h---> v d)- 8d-k-2{v\, -j A) A ^d)] 



2 



d 



= H — y-^j ^)sd-fc-3(^i, .., A, ■■, Ai -A • ■ ■ )f<i)- ( 51 ) 

1=1 

Substituting (|51|l in (|48|l we obtain that Schur concavity holds if and only if 

d 

^ (1 - Vl)s d -k-3(yi, ■; A) "» A) "A • • ■ ) v d) > 0; Vl<J,j<A (52) 



i = l 



The variables I;, and i/j do not appear in Ij52(l . Owing to symmetry, without loss of generality, we can choose 
i = d — 1 and j = d. Then omitting Vd-l and Vd results in replacing (|52(l by 

d-2 

^(1 - ^;) s d-fe-3(^i, ••, A • • • ) fd-2) > 0. 
z=i 

By setting n — d — 2, we can express the condition for Schur concavity by the following lemma. 
Lemma . The functions $>k, defined in j^7| ), are Schur concave in the Schmidt coefficients X%, . . . ,X d if 

n 

5^(1 - i^K-fc-i^i, .., A . . . , v n ) > 0, 0<fc<d-3, (53) 
where the variables z/,- := 1 — 2A;, 1 < i < n, satisfy 

n 

-l<Vi<l, 'Y^vi>n-2. (54) 

n d-2 

Note: The constraints l|54fl follow from the relations: A/ > V I, and A/ = A; < 1. 

1=1 1=1 

Proof of the Lemma 

The constraints (|54|l imply that at most one of the variables v\, . . . ,v n can be negative. Note that (1 — v{) is 
always nonnegative since vi < 1. Thus if all v\, . . . , v n > 0, (|53|l obviously holds. Hence, we need to prove (|53|l 
only in the case in which one, and only one, of the variables . . . , v n is negative. 

To establish the latter fact, we first prove the inequality 

n n . 

y___l<0, o r y^-<0. (55) 
1=1 1 1=1 1 
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Without loss of generality we can choose v\ < and vi > for all I = 2, 3, . . . , n. Hence, Ai > 1/2 and A/ < 1/2 
for all / = 2,3,..., n. Write: 



A 

lhs of ra = X — + V - 

1 - 2Ai f-^ 1 

Note that T x < since Ai > 1/2. The function 



A; 



2=2 



- 2A, 



Ti+T 2 



/(Ai) 



A; 



< A, < 1/2, 



is convex. Hence, T2 (A2, • • • , A n ), as a sum of convex functions, is convex on the simplex defined by 

A 2 + --- + A„ < 1-Ai, 0<Ai<l/2, i = 2,...,n, 

with fixed A l > 1/2. 

Hence, T2 achieves its maximum on the vertices of the simplex. One vertex is (0, • • • , 0) , for which T2 = 0, 
and hence T\ + T2 < 0. Other vertices are obtained by permutations from (1 — Aj., 0, • ■ • ,0) and give 



T 2 = 



1-Ai 



= l-Xi 

1-2(1-Ai) l-2Ai' 



Thus the maximal value of T\ + T2 is 



Ai 1 - Ai 1 - 2Ai 



= -1 



1 - 2Ai 1 - 2Ai 1 - 2Ai 
which proves 

To prove 153(1 . using the definition 1(65(1 of elementary symmetric polynomials, we write: 



n n 



k _ 1 (v x ,..,fa...,v n ) = jj—^ Y; j2 ••■ E 



1 



31 = 1 32=1 3k =1 



Here c n := V\, .., Vi . . . , v n < 0. Hence, the required inequality l(53|) becomes 

1 -vi 



n n n 



EE E ■•• E 

( = 1 Jl = 1 32 = 1 Jfc =1 

j fe ^j;Vl<i<fc-l 



< 0. 



Once again, without loss of generality we can choose v\ < and vi > for all i = 2, 3, . . . , n. Then 



LHS of (SU = X) E " " " E 



Jl=2 32=2 

32^31 Jfc^iiVlgi^fc-l 



fii ' ' ' Vii 

j k =2 Jl Jk 



1 K 1 ™ 1 



r=l 1 1=2 1 

^3j V1 — *— fe 



Equation 1(57(1 can be derived as follows: Let 

T(l,ji,j2, ■ ■ -,jk) ■-- 

v h ■ ■ ■ v jk V X 

with 1, 31,32, ■ ■ ■ ,jk G {1,2, ...,n} and 1, 31,32, ■ ■ - ,jk all different. 



(56) 



(57) 



(58) 
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Without loss of generality we can choose v\ < and v% > for all I = 2, 3, . . . , n. Then 



n n n 



LHS of QSI = 5^ J] J2 



Now, 



1 = 1 31 = 1 32=1 

ii^fl 32#iiii 



EE-- 

3*1=2 32=2 3 fc =2 

32^31 3fc^3iVl<i<fe-l 



n n n 

EE E ••• 

i=2 31=2 33=2 3fe = 2 

315^" 33^31 ,i 3fc7^ 

3fc^3iVl<i<fc-l 



3fc = l 
3fc^ 
3fc^3iVl<i<fc~l 

n n 

E T(l, jx,j 2 , ■■■,3k) +E E 

Z = 2 32=2 

i-1 32^' 

n 

E T (^ii! iJa, ■ ■ ■ , 3k) + 



E T (l, 1 ,h,---,3k) 



ik± l 



EE--- E /''-./i .n i-i? • EE--- E nui,--,jk). 



1=2 31=2 
31^1 



3(5-1=2 
3fe-l#3»Vl<i<fe-2 



' = 2 31=2 
SI?*! 



3fc=2 

3fc^' 
3fe#3iVl<i<fc-l 



(59) 



EE 

;=2 3i=2 

31#1 

n n 

EE 

1 = 2 31=2 
31#! 

E-- 

Ji=2 



E 

3i-l=2 
3i-l^' 



E 

3i+l=2 
3 i+ l5« 



E r G>Jl) ■ ■ ■ > J'i-l ) 1) ■ ■ ■ )Jfc) 



3fc=2 
3fc^< 



3i_l^rVl<r<!-2 JjJ-i^3'rVl<r<»-l ih^ir Vl<r<k- 1 



E 

3i-l=2 
3»-l5« 



E 

j.+i= 2 

3'i+l^i 



E 



3fc^< 



1-^ 



v x v h ...v ji _ 1 u ji+1 ...u jh v l 



3'i_1^3i-Vl<r<i-2 j i + j V 1 < r < i - 1 3 fc ^ir VI < r< fc - 1 



E E 



3; =2 



E 

3«+l=2 



E 



1 - Vi 



i_l^jrVl<i-<i-2 3i^3T-Vl<r<i-l j ( , 1 V1 < r < i j k ji j r VI < r< k - 1 



EE-- E E 



i 



jl=2 32=2 



3i = 2 



3fc=2 



^1 



(60) 



32^31 j i7 y r Vl<r<i-l j fc ^ j r VI < r-< k - 1 

In the second last line on the RHS of 1)60(1 , we have changed the dummy variable from I to j\ . Hence, 



n n 



RHS of {25 = E E " ' E 



1 



31=2 32=2 



3fe=2 



'31 "3 k 



32^31 3 fc ^3iVl<i<fc-l 

RHS of (£3 



i re - n 



1 = 2 
'#3iVl<i<fc 



I -vi 

n 



(61) 



From (|55|1 it follows that for given 31,32, ■ ■ ■ , jk, with 2 < j r < n for r = 1, 2, . . . , and j' m 7^ jfc for all m 7^ k: 

k 



E 



— - + — - + — - < °- 



1 = 2 
l^jiVl<i<k 



7=1 



vi 
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Hence, 



n 1 

< < 



1 = 2 
t^jiVl<i<k 



E 



1 — Vj T \ — V\ 



,r=l Jr 



(62) 



Substituting ^ on the RHS of JEJ yields 



RHS of < E E " " " E 



31=2 32=2 

32^31 3fe^3iVl<!<* 



j,=2 Jl Jfc 



n n 



EE- E 



3!=2 32=2 

32^31 3fc^3iVl<i<fc 



j, =2 31 3fc 



r=i 
' fc 



B 1 -"*•)( 



r=i 



< 0. 



(63) 



This proves (|56|) and hence (|53[l for rt > 3 and all k — 1, 2, . . . , n — 2. 



APPENDIX 

A real- valued function $ on R" is said to be Schur concave (see |ll|) if: 

x -< y =>• <3>(x) > $(y). 

Here the symbol a; -< y means that x — (xi, x%, . . . , x n ) is majorized by y = (j/i, ?/2, ■ ■ ■ , Un) in the following 
sense: Let x* be the vector obtained by rearranging the coordinates of x in decreasing order: 

x} = (x[, x'2, ■ ■ ■ , x^) means x[ > x\ > . . . > x^. 

For x,y£ R n , we say that x is majorized by y and write x -< y if 

k k 

3=1 3=1 

and 

n n 
3 = 1 3 = 1 

In the simplex E^, defined by the constraints (|10|l . the minimal point is (1/g?, . . . , 1/e?) (the baricenter of Ed), 
and the maximal points are the permutations of (1, 0, . . . , 0) (the vertices). 
A differentiable function &(xi, X2, ■ • ■ , x n ) is Schur concave if and only if : 

1. $ is symmetric 
2. 

^-^fc-T^)- ' Vl<i,j<n. (64) 
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The I elementary symmetric polynomial s; in the variables xi,X2, ■ ■ ■ ,x n is defined as 
Sq(x\,X2, ■ ■ ■ ,x n ) = 1, 

si(xi,X2,---,x n ) = 2J XijXia ...Si, for I = 1,2, ...,n. (65) 

l<il<i2---<ii<<2 

We shall use the following identities: 

^-Sfe(xi,a;2, ...,i n ) = Sfc_i(xi, . . . , fa, . . . , x n ) (66) 

and 

s k (xx, fa,...,x n ) - s k (xi, ...,fa,...,x n ) = (xj ~ Xi)sk-i(xx, ■ fa, .., fa, ■■■,x n ) (67) 



Acknowledgments This work was initiated when A.S.H. was an overseas visiting scholar at St John's Col- 
lege, Cambridge. He gratefully acknowledges the hospitality of the Statistical Laboratory of the Centre for 
Mathematical Sciences. N.D. and Y.S. worked in association with the CMI. 



* n.datta@statslab.cam.ac.uk 
^ lhol evo@mi.ras.ru 

* yms@statslab.cam.ac.uk 

[1] K.Matsumoto, T.Shimono and A. Winter, Remarks on additivity of the Holevo channel capacity and the entangle- 
ment of formation, quant-ph/0206148 

[2] R.F.Werner and A. S. Holevo, Counterexample to an additivity conjecture for output purity of quantum channels, 
Jour. Math. Phys., 43, 2002 

[3] G.G.Amosov and A. S. Holevo, On the multiplicativity conjecture for quantum channels, quant-ph/0103015 

[4] P. Shor, Equivalence of Additivity Questions in Quantum Information Theory, quant-ph/0305035 

[5] C.King, Additivity for a class of unital qubit channels, quant-ph/0103156 

[6] M.Sasaki, S.Barnett, R.Jozsa, M.Osaki and O.Hirota, Accessible information and optimal strategies for real sym- 
metrical quantum sources, quant-ph/9812062 

[7] G.Mitchison and R. Jozsa, Towards a geometrical interpretation of quantum information compression, quant- 
ph/ '0309177 

[8] A. S. Holevo, Additivity of classical capacity and related problems, http://www.imaph.nat.tu-bs.de/qi/problems/problems.html 

[9] A. S. Holevo, Remarks on the classical capacity of quantum channel covariant channels quant-ph/0212025 

[10] K.Matsumoto, F. Yura, Entanglement cost of antisymmetric states and additivity of capacity of some channels, 
quant-ph/0306009 

[11] R. Bhatia, Matrix analysis, Springer- Verlag, New York, 1997. 



15 



